Efficient Multigrid Solvers for the Stokes Equations using Finite Elements
نویسندگان
چکیده
Mixed nite element application to solve the Stokes equations using di erent smoothers by mean of multigrid technique has been investigated. Multigrid technique's e ciency for positive de nite linear systems is proved but it is much more challenging in the case of saddle-point problems. The e ciency of a multigrid method is highly dependent on the smoother and the coarse grid solver. A two-dimensional square domain with di erent mixed nite element pairs is the framework for this work. The e ciency of two di erent smoothers, Vanka and Distributive Gauss-Seidel were investigated with utilizing P2/P1 and P2-iso-P1 nite element pairs, moreover the Vanka smoother was applied two a stabilized P1/P1 element discretization. The Pressure Correction method as a well-understood approach was the tool to validate the results of Vanka and Distributed Gauss-Seidel smoothers. Moreover an investigation on τ -extrapolation technique to raise the accuracy of linear nite elements to achieve the accuracy of quadratic nite elements was done. To this end τ -extrapolation technique was applied to a P1/P1 and P2-iso-P1 nite element pairs in order to obtain a better accuracy.
منابع مشابه
The Mixed Finite Element Multigrid Method for Stokes Equations
The stable finite element discretization of the Stokes problem produces a symmetric indefinite system of linear algebraic equations. A variety of iterative solvers have been proposed for such systems in an attempt to construct efficient, fast, and robust solution techniques. This paper investigates one of such iterative solvers, the geometric multigrid solver, to find the approximate solution o...
متن کاملA Comparison of Three Solvers for the Incompressible Navier-Stokes Equations
Three solvers for saddle point problems arising from the linearization and discretization of the steady state incompressible Navier–Stokes equations are numerically studied. The numerical tests are based on nonconforming finite element approximations of lowest order in two–dimensional domains using isotropic meshes. The investigated solvers are coupled multigrid methods with Vanka–type smoother...
متن کاملIntroduction to Multigrid Methods for Elliptic Boundary Value Problems
We treat multigrid methods for the efficient iterative solution of discretized elliptic boundary value problems. Two model problems are the Poisson equation and the Stokes problem. For the discretization we use standard finite element spaces. After discretization one obtains a large sparse linear system of equations. We explain multigrid methods for the solution of these linear systems. The bas...
متن کاملA quantitative performance analysis for Stokes solvers at the extreme scale
This article presents a systematic quantitative performance analysis for large finite element computations on extreme scale computing systems. Three parallel iterative solvers for the Stokes system, discretized by low order tetrahedral elements, are compared with respect to their numerical efficiency and their scalability running on up to 786 432 parallel threads. A genuine multigrid method for...
متن کاملGeometric Multigrid Methods on Structured Triangular Grids for Incompressible Navier-stokes Equations at Low Reynolds Numbers
The main purpose of this work is the efficient implementation of a multigrid algorithm for solving Navier-Stokes problems at low Reynolds numbers in different triangular geometries. In particular, a finite element formulation of the Navier-Stokes equations, using quadratic finite elements for the velocities and linear finite elements to approximate the pressure, is used to solve the problem of ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2013